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AMENDMENT TO THE CLAIMS 

1 1 . (Currently Amended) A method of generating routing information in a data 

2 communications network havings as elements^ nodes and links, the method comprising the 

3 steps performed at a first network element of: 

4 receiving at the first network element information relating to a change in the network 

5 at a second network element, determining a set of network elements affected by the change in 

6 the network, identifying a sequence fef in which updating of routing information at each 

7 element in the affected set should occur , and updating the routing information at the first 

8 element in sequence. 

1 2. (Original) A method as claimed in claim 1 further comprising the step, of determining 

2 if the updated routing information differs from the routing information prior to the network 

3 change and maintaining the prior routing information at the first network element upon 

4 receipt of the information relating to the change if not. 

1 3. (Original) A method as claimed in claim 1 in which the first network element updates 

2 after a delay derived from the updating sequence. 

1 4. (Original) A method as claimed in claim 3 further comprising the step of determining, 

2 as an affected set, the set of nodes from which a target network element is reachable via the 

3 second network element. 

1 5. (Original) A method as claimed in claim 4 in which the second network element is a 

2 link and the target network element is an adjacent node. 
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1 6. (Original) A method as claimed in claim 4 further comprising the step of updating the 

2 first network element upon receipt of the information relating to the change if the first 

3 network element is not in the affected set. 

1 7. (Original) A method as claimed in claim 4 in which the delay is a function of the 

2 number of hops from the first network element to the furthest network element in the affected 

3 set. 

1 8. (Original) A method as claimed in claim 7 in which the delay is derived to ensure that 

2 the first network element only updates its routing information after all preceding network 

3 elements in the sequence have updated their routing information. 

1 9. (Original) A method as claimed in claim 7 further comprising the step of identifying 

2 branches of the affected set upstream of the first network element relative to the second 

3 network element to which the first network element does not forward data directly or 

4 indirectly and disregarding any network elements on the identified branches as the furthest 

5 network element. 

1 10. (Original) A method as claimed in claim 4 further comprising the step of determining 

2 an affected set for each destination network element reachable via the second network 

3 element and deriving a delay for data for a destination as a function of the number of hops to 

4 the furthest node in the respective affected set for that destination. 
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1 11. (Original) A method as claimed in claim 10 in which the change in the second network 

2 element comprises a link cost increase and the affected set comprises the set of network 

3 elements from which the target network element is reachable prior to the network change. 

1 12. (Original) A method as claimed in claim 1 1 in which the delay is a function of the 

2 number of hops from the first network element to the furthest network element in the affected 

3 set upstream of the first network element relative to the second network element. 

1 13. (Original) A method as claimed in claim 1 1 further comprising the step of identifying 

2 branches of the affected set upstream of the first network element relative to the second 

3 network element to which the first network element does not forward data directly or 

4 indirectly and disregarding any network elements on the identified branches as the furthest 

5 network element. 

1 14. (Original) A method as claimed in claim 4 further comprising the step of determining if 

2 the first network element forwards directly or indirectly data to nodes of the affected set 

3 upstream of the first network element relative to the second network element and, if not, 

4 identifying the first network element as the furthest node. 

1 15. (Original) A method as claimed in claim 9 in which the change in the second network 

2 element comprises a link cost decrease and the affected set comprises the set of network 

3 elements from which the target network element is reachable after the network change. 
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1 16. (Original) A method as claimed in claim 1 further comprising the step of receiving a 

2 notification from a preceding network element in the sequence and updating the routing 

3 information upon receipt of the notification. 

1 17. (Cancelled) 

1 18. (Currently Amended) An apparatus for generating routing information in a data 

2 communications network havings as elements^ nodes and links, comprising means for 

3 receiving at a first network element information relating to a change in the network at a 

4 second network element, means for determining a set of network elements affected by the 

5 change in the network, means for identifying a sequence for updating of routing information 

6 at each element in the affected set, and means for updating the routing information at the first 

7 element in sequence. 

1 19. (Original) An apparatus as claimed in claim 18, in which the means for identifying an 

2 updated sequence determines if the updated routing information differs from the routing 

3 information prior to the network change and the means for updating maintains the prior 

4 routing information at the first network element upon receipt of the information relating to 

5 the change if not. 

1 20. (Original) An apparatus as claimed in claim 18 in which the means for updating 

2 updates after a delay derived from the updating sequence. 
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1 21 . (Currently Amended) An apparatus as claimed in claim 20 further comprising means 

2 for determining, as an affected set, the set of nodes from which a target network element is 

3 reachable via & tiie second network element. 

1 22. (Original) An apparatus as claimed in claim 21 in which the second network element is 

2 a link and the target network element is an adjacent node. 

1 23. (Original) An apparatus as claimed in claim 21 in which the means for updating 

2 updates the first network element upon receipt of the information relating to the change if the 

3 first network element is not in the affected set. 

1 24. (Original) An apparatus as claimed in claim 21 in which the delay is a function of the 

2 number of hops from the first network element to the furthest network element in the affected 

3 set. 

1 25. (Original) An apparatus as claimed in claim 24 in which the delay is derived to ensure 

2 that the first network element only updates its routing information after all preceding network 

3 elements in the sequence have updated their routing information. 

1 26. (Original) An apparatus as claimed in claim 24 further comprising means for 

2 identifying branches of the affected set upstream of the first network element relative to the 

3 second network element to which the first network element does not forward data directly or 

4 indirectly and disregarding any network elements on the identified branches as the furthest 

5 network element. 
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1 27. (Original) An apparatus as claimed in claim 21 further comprising means for 

2 determining an affected set for each destination network element reachable via the second 

3 network element and deriving a delay for data for a destination as a function of the number of 

4 hops to the furthest node in the respective affected set for that destination. 

1 28. (Original) An apparatus as claimed in claim 21 in which the change in the second 

2 network element comprises a link cost increase and the affected set comprises the set of 

3 network elements from the target network element is reachable prior to the network change. 

1 29. (Original) An apparatus as claimed in claim 28 in which the delay is a function of the 

2 number of hops from the first network element to the furthest network element in the affected 

3 set upstream of the first network element relative to the second network element. 

1 30. (Original) An apparatus as claimed in claim 29 further comprising means for 

2 identifying branches of the affected set upstream of the first network element relative to the 

3 second network element to which the first network element does not forward data directly or 

4 indirectly and disregarding any network elements on the identified branches as the furthest 

5 network element. 

1 31. (Original) An apparatus as claimed in claim 29 further comprising means for 

2 determining if the first network element forwards directly or indirectly data to nodes of the 

3 affected set upstream of the first network element relative to the second network element 

4 and, if not, identifying the first network element as the furthest node. 
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1 32. (Original) An apparatus as claimed in claim 21 in which the change in the second 

2 network element comprises a link cost decrease and the affected set comprises the set of 

3 network elements from which the target network element is reachable after the network 

4 change. 

1 33. (Original) An apparatus as claimed in claim 18 further comprising means for receiving 

2 a notification from a preceding network element in the sequence and updating the routing 

3 information upon receipt of the notification. 

1 34. (Cancelled) 

1 35. (New) An apparatus for generating routing information in a data communications 

2 network having as elements links and nodes, the apparatus comprising one or more 

3 processors; a network interface communicatively coupled to the processor and configured to 

4 communicate one or more packet flows among the processor and a network; and a computer 

5 readable medium comprising one or more sequences of instructions for generating routing 

6 information which instructions, when executed by one more processors, cause the one or 

7 more processors to generate routing information in a data communications network having, 

8 as elements, nodes and links, the method comprising the steps performed at a first network 

9 element of: 

10 receiving at the first network element information relating to a change in the network 

11 at a second network element, determining a set of network elements affected by the change in 

12 the network, identifying a sequence in which updating of routing information at each element 

13 in the affected set should occur, and updating the routing information at the first element in 

14 sequence. 
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1 36. (New) The apparatus of claim 35, in which the first network element updates after a 

2 delay derived from the updating sequence. 

1 37. (New) The apparatus of claim 36, in which the delay is: 

2 (a) a function of the number of hops from the first network element to the furthest 

3 network element in the affected set in which the delay is; and 

4 (b) derived to ensure that the first network element only updates its routing 

5 information after all preceding network elements in the sequence have 

6 updated their routing information; 

7 further comprising the step of determining, as an affected set, the set of nodes from which a 

8 target network element is reachable via the second network element. 



1 38. (New) The apparatus of claim 36, in which the delay is a function of the number of 

2 hops from the first network element to the furthest network element in the affected set in 

3 which the delay is; further comprising the steps of: 



4 (a) determining, as an affected set, the set of nodes from which a target network 

5 element is reachable via the second network element; and 

6 (b) identifying branches of the affected set upstream of the first network element 

7 relative to the second network element to which the first network element does not forward 

8 data directly or indirectly and disregarding any network elements on the identified branches 

9 as the furthest network element. 
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1 39. (New) The apparatus of claim 36, in which the change in the second network element 

2 comprises a link cost increase and the affected set comprises the set of network elements 

3 from which the target network element is reachable prior to the network change, further 

4 comprising the steps of: 

5 (a) determining, as an affected set, the set of nodes from which a target network 

6 element is reachable via the second network element; 

7 (b) determining an affected set for each destination network element reachable via the 

8 second network element and deriving a delay for data for a destination as a function of the 

9 number of hops to the furthest node in the respective affected set for that destination; and 

10 (c) identifying branches of the affected set upstream of the first network element 

1 1 relative to the second network element to which the first network element does not forward 



12 data directly or indirectly and disregarding any network elements on the identified branches 

13 as the furthest network element. 

1 40. (New) The apparatus of claim 36, further comprising the steps of: 

2 (a) determining, as an affected set, the set of nodes from which a target network 

3 element is reachable via the second network element; and 

4 (b) determining if the first network element forwards directly or indirectly data to 

5 nodes of the affected set upstream of the first network element relative to the second network 

6 element and, if not, identifying the first network element as the furthest node. 

1 41 . (New) The apparatus of claim 36, in which the change in the second network element 

2 comprises a link cost decrease and the affected set comprises the set of network elements 
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3 from which the target network element is reachable after the network change; and in which 

4 the delay is a function of the number of hops from the first network element to the furthest 

5 network element in the affected set in which the delay is and; further comprising the steps of: 

6 (a) determining, as an affected set, the set of nodes from which a target network 

7 element is reachable via the second network element; and 

8 (b) identifying branches of the affected set upstream of the first network element 

9 relative to the second network element to which the first network element does not forward 

10 data directly or indirectly and disregarding any network elements on the identified branches 

11 as the furthest network element. 

1 42. (New) A computer readable medium comprising one or more sequences of instructions 

2 for a data communications network having, as elements, links and nodes, which instructions, 

3 when executed by one or more processors, cause the one or more processors to generate 

4 routing information in a data communications network having, as elements, nodes and links, 

5 the method comprising the steps performed at a first network element of: 

6 receiving at the first network element information relating to a change in the network 

7 at a second network element, determining a set of network elements affected by the change in 

8 the network, identifying a sequence in which updating of routing information at each element 

9 in the affected set should occur, and updating the routing information at the first element in 
10 sequence. 

1 43. (New) The computer readable medium of claim 42, in which the first network element 

2 updates after a delay derived from the updating sequence. 

1 44. (New) The computer readable medium of claim 43 in which the delay is: 
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2 (a) a function of the number of hops from the first network element to the furthest 

3 network element in the affected set in which the delay is; and 

4 (b) derived to ensure that the first network element only updates its routing 

5 information after all preceding network elements in the sequence have 

6 updated their routing information; 

7 further comprising the step of determining, as an affected set, the set of nodes from which a 

8 target network element is reachable via the second network element. 



1 45. (New) The computer readable medium of claim 43, in which the delay is a function of 

2 the number of hops from the first network element to the furthest network element in the 

3 affected set in which the delay is; further comprising the steps of: 

4 (a) determining, as an affected set, the set of nodes from which a target network 

5 element is reachable via the second network element; and 

6 (b) identifying branches of the affected set upstream of the first network element 

7 relative to the second network element to which the first network element does not forward 

8 data directly or indirectly and disregarding any network elements on the identified branches 

9 as the furthest network element. 



1 46. (New) The computer readable medium of claim 43, in which the change in the second 

2 network element comprises a link cost increase and the affected set comprises the set of 

3 network elements from which the target network element is reachable prior to the network 

4 change, further comprising the steps of: 
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5 (a) determining, as an affected set, the set of nodes from which a target network 

6 element is reachable via the second network element; 

7 (b) determining an affected set for each destination network element reachable via the 

8 second network element and deriving a delay for data for a destination as a function of the 

9 number of hops to the furthest node in the respective affected set for that destination; and 

10 (c) identifying branches of the affected set upstream of the first network element 

1 1 relative to the second network element to which the first network element does not forward 

12 data directly or indirectly and disregarding any network elements on the identified branches 

13 as the fiirthest network element. 



1 47. (New) The computer readable medium of claim 43, further comprising the steps of: 

2 (a) determining, as an affected set, the set of nodes from which a target network 

3 element is reachable via the second network element; and 

4 (b) determining if the first network element forwards directly or indirectly data to 

5 nodes of the affected set upstream of the first network element relative to the second network 

6 element and, if not, identifying the first network element as the furthest node. 



1 48. (New) The computer readable medium of claim 43, in which the change in the second 

2 network element comprises a link cost decrease and the affected set comprises the set of 

3 network elements from which the target network element is reachable after the network 

4 change; and in which the delay is a function of the number of hops from the first network 
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5 element to the furthest network element in the affected set in which the delay is and; further 

6 comprising the steps of: 

7 (a) determining, as an affected set, the set of nodes from which a target network 

8 element is reachable via the second network element; and 

9 (b) identifying branches of the affected set upstream of the first network element 

10 relative to the second network element to which the first network element does not forward 

1 1 data directly or indirectly and disregarding any network elements on the identified branches 

12 as the furthest network element. 
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